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1. Introduction 

There have been a number of recent papers on the representation growth of var- 
ious families of groups. In particular, see |LL] . where very good estimates were 
given for the zeta function counting the complex irreducible representations of sim- 
ple Lie groups. See also |LSj for results for complex representations of finite simple 
groups. One gets similar bounds for cross characteristic representations of Cheval- 
ley groups (using lower bounds for the minimal dimension of such representations 
[LaSt lSZ]). Here we focus on projective modular representations of alternating groups 
and Chevalley groups in the natural characteristic. In the latter case, we consider 
only restricted representations (by Steinberg's tensor product theorem, this is the 
critical case). 

The first main result of the paper is the following: 

Theorem 1.1. Let F be an algebraically closed field of characteristic p. 

(i) Let Q be a simple algebraic group over ¥ and let R n {Q) be the number of 
restricted irreducible ¥Q -representations of degree at most n. If p > 2, then R n {Q) < 
n 3 ' 8 when Q is of type A r and R n {Q) < n 2 ' 5 otherwise. If p = 2, then R n {Q) < n. 

(ii) Let G be a covering group ofS r or A r with r > 5, and let R n (G) be the number 
of irreducible WG-representations of degree at most n. Then R n {Q) < n 25 . 

The representation growth in the modular case is much more difficult to analyze 
than in the characteristic zero case. For one thing, there is no known dimension 
formula for modular irreducible representations of S r . For another, we do not know 
in general the dimensions of the restricted irreducible representations of finite groups 
of Lie type (though there are a number of results in this direction). Hence, a key step 
in our proof of Theorem 11.11 is to establish effective lower bounds on the dimension 
of modular irreducible representations, see e.g. Theorem 15. II for the case of S r . 

While the bounds in Theorem 11.11 are certainly not best possible, they are not so 
far off. For example, SL 2 (p) has d restricted representations of dimension up to d (if 
d < p). For the complex simple Lie groups Q, the linear bound R n {Q) < n for the 
number of complex irreducible representations has recently been proved in |GLMj . 

The authors gratefully acknowledge the support of the NSF (grants DMS-0653873, DMS-1001962, 
DMS-0800705, and DMS-0901241). 
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We use Theorem 11.11 to obtain bounds for the number of conjugacy classes of 
maximal subgroups for the almost simple groups with socle a finite classical group. 
If G is a finite group, let Ai(G) denote the set of conjugacy classes of maximal 
subgroups of G, and let m{G) = \M.(G)\. We can then prove the following: 

Theorem 1.2. Let G be a finite almost simple group with socle a group of Lie type 
of rank r defined over ¥ q . Then there are constants a and d such that m(G) < 
ar 6 + dr log log q. 

One should be able to replace r 6 by r. The best previous results were 0(r r + 
log log q) (see the proof of |LMSl Theorem 1.3]) and 0(p r ^ 3 + log log q) in |FGj §7], 
where p is the unique prime divisor of q. Thus, Theorem 11.21 is quite an improvement 
and much closer to the result about conjugacy classes of maximal (closed) subgroups 
of a semisimple Lie group (with the linear bound 0(r) in the rank r) recently proved 
in [G"LMj. Combining Theorem 11.21 with [LMSl Cor 5.3], we see that: 

Theorem 1.3. If G is a finite almost simple group, then m(G) < 0((log |G|) 3 ). 

Let k(G) denote the number of conjugacy classes of a finite group G. This partially 
verifies (in a very strong way) a conjecture of Aschbacher and the first author [AGJ 
for almost simple groups: 

Corollary 1.4. If G is a finite almost simple group, then m(G) < 0((logk(G)) 6 ). 

The conjecture in |AGj is that m(G) < k{G) for all finite groups (the example of 
an elementary abelian 2-group shows this is best possible). It was shown in [AGJ 
that the conjecture holds for solvable groups. This also implies various bounds on 
first cohomology groups. 

2. Type A 

Let F be an algebraically closed field of characteristic p > and let Q = SL r+ i(F). 
Fixing a maximal torus in Q, we consider the set of simple roots {ai, . . . ,a r } and 
the corresponding set of fundamental weights {wi, . . . , w r } (in the usual ordering). 
Then the set 

A + = <|^^ajCC7j \a i eZ,a i > j 

of dominant weights admits the partial ordering >~ where A >- fi precisely when 
A — n — Y2i=i ki a i f° r some non-negative integers fcj. Recall that the Cartan matrix 
expresses the simple roots in terms of fundamental weights; in particular, 

«i = 2wi — ZU2, Oii = —rxji-i + 2wi — ru i+ i for 2 < i < r — 1, a r = —w r -\ + 2w r . 

As usual, W denotes the Weyl group, so W = S r+1 . If A G A + , let L(X) denote the 
irreducible F^-module with highest weight A. 
We will rely on the following two results. 
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Theorem 2.1. |Prj Let Q be a simple, simply connected algebraic group in charac- 
teristic p. If the root system of Q has different root lengths, we assume that p ^ 2, 
and if Q is of type G 2 we also assume that p ^ 3. Let X be a restricted dominant 
weight. Then the set of weights of the irreducible Q-module L(X) is the union of the 
W -orbits of dominant weights fi with X y □ 

Lemma 2.2. [Hi Lemma 10. 3B] Let X = YH=i a % w i De a dominant weight. Then the 
stabilizer of X in the Weyl group is the Young subgroup generated by the reflections 
along the simple roots ol\ for which di = 0. □ 

In this section we will produce a bound which is at most polynomial in n for the 
total number R n = R n (G) of restricted irreducible representations of Q of degree at 
most n. 

2.1. The large range: n > (r + 1)!. First we derive a lower bound on dimL(A) 
for a restricted X := Y7i=i a % w i ^ ■ F° r an Y integers Xi with < Xi < |_ a «/2j, 



1 < i < r, we can express 7 



-1 + 2xi 



X j 



ii 



YJi=l X i Q i aS Y7i=l Vi W i with Vi = ~ X * 

where we define Xq = x r+ \ = 0. In particular, i/; £ Z and i/i < cii. It follows that 
/i := A — 7 is dominant and moreover A >- [i. Hence, by Theorem 12. II any such /i is a 
weight of L(X). Assume in addition that [i 7^ 0. By Lemma \2. 2\ the stabilizer of fi in 
W = S r+ i is a proper (Young) subgroup and so of index > r + 1. Thus the H^-orbit 
of \i has length > (r + 1). Since each H^-orbit contains exactly one dominant weight, 
we have proved 

Lemma 2.3. Let X := YH=i a % w i £ A + be a restricted weight. Then 



dimL(A) > N(X) := 1 + (r + 1) J f[ (l + 



□ 



For any real d > 1, consider the function 



h(d) 



+ - + ••■ + 



[d\ 



Since 1/k < f, , dx/x for k > 2, we have 
(1) 



, d dx , , 

h(d) < 1+ / — = 1 + logd. 



Next we consider the function g(r, d), which is the number of r-tuples (ci, . . . , c r ) 
of positive integers Xj such that YYi=i c * — i n particular, g(l,d) = [d\. We claim 
that 



(2) 



g(r, d) < d ■ h(d) 



r-l 
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Indeed, we induct on r and assume r > 2. Then 

g(r, d) = J2 9(r - 1, d/j) " " E ~ = d " k{d) 

j=l j=l 3 J j=l 

Proposition 2.4. Assume n > (r + 1)!. Then for Q = SL r+ i(F) we have 

Rn(G) < n 3A /r 3 . 



r-l 



Proof. 1) By Lemma [2.3[ R n is bounded above by the number of dominant weights 
A = J2i=i a i w i sucn that N(X) < n. Setting c, = 1 + |_ a i/2j, we see that 1 < q e Z 
and 

r 

fjci<d:=l + (n-l)/(r + l). 

i=l 

Also, 2q — 2 < aj < 2q — 1. Thus every r-tuple (ci, . . . , c r ) corresponds to at most 
2 r distinct (restricted) r-tuples ( ). Together with ([TJ and ©, this implies 

that 

(3) R n < 2 r ■ g{r, d) < 2 r ■ d ■ (1 + log d) r ~ l . 

Restricting L(X) to a fundamental subgroup SL 2 (F), we see that Oj < min(n — l,p)] 
in particular we get the trivial bound R n < min(p r , n r ). Since n > (r + 1)!, the 
statement follows immediately when r < 2 or when r = 3 and n > 3787. On the other 
hand, if r = 3 and 24 < n < 500, then n 3A /r 3 > 5000 whereas i? 5 oo(^) < 200 by [Li]. 
If r = 3 and 500 < n < 3787, then © implies that i? n < i? 3 787 < 5 • 10 5 < n 3 - 4 /r- 3 . 
Also when r = 4 and 120 < n < 720 then n 3A /r 3 > 10 5 whereas -R 7 i 9 (^) < 170 by 
|Luj . So we will assume that r > 4 and n > 720. 

2) By our assumption, n > (r + 1)! > ((r + l)/e) r+1 . We claim that 

(4) r + l<(1.8) l ° gn 



log log n 



whenever n > max(6, (r + 1)!) and r > 1. Indeed, the inequality is obvious if 
r < 4. We may now assume that r > 5 and son > 720. Observe that the function 
f(x) = (logx)/x is decreasing on [e, oo) and increasing on (0, e], with maximum 1/e 
at x = e. Since logn > log 720 > 6, we see that (log n) /(log log n) is increasing 
as a function of n > 720. Hence it suffices to prove (j4]) for n = (r + 1)!. Direct 
computation reveals that (jlj) holds for n = (r + 1)! and 5 < r < 69 (in fact, the ratio 
between 11 and (log 11!) /(log log 11!) is about 1.7989). Now assume that (jlj) does 
not hold for some r > 70. Writing n = e e * , we see that x > log log 720 > 1, and so 
f(x) < 1/e, i.e. e(logx) < x. It follows that logn = e x > x e = (loglogn) 6 , whence 

log log n > e log log log n. 
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Writing 

logn 

r + 1 = et 



log log n 

we must have that et > 1.8 and logt > -0.4123. But n > 70! > 10 100 , hence 
log log n > 5.4392 and so 

1 log t , 
(1.8 (1 -- + —£—)> 1. 
e log log n 

Now 

v -\- 1 et • log Tl 

(r + 1) • log = - — ■ (log t + log log n — log log log n) 

e log log n 

, , log log log n logt 

= et - logn ■ 1 — + - — 

V log log n log log n 

1 logt 
> et ■ log n ■ 1 1 



e log log n / 
> logn, 

and so n < ((r + l)/e) r+1 < (r + 1)!, a contradiction. 

Recall that r > 4. Then n > (r + 1)! > e r , so d = 1 + (n — l)/(r + 1) < n/r < n/e, 
whence 1 + log d < log n and also r < log n. It then follows by (J4]) that 

-. (1.8) log 71 ~ 

(1 + logd) < (logn) r_i < (logn) i°gi°s« < n /r . 
Also, since r > 4 we have 2 r < ((r + l)!) a6 < n 06 . Consequently, 

i?„<2 r -rf-(l + logrf) r - 1 <n a6 n - 



□ 



Of course when n > (r + 1)!, the term r 3 in the bound n 3A /r 3 is negligible. Our 
next goal is to prove the upper bound n 3 ' 8 for all n. 

2.2. A generating function estimate. Let N denote the set of non-negative inte- 
gers and 

r 

k(r, s) := |{(xi, . . . , x r ) £ W | min(i, r + 1 — i) ■ Xi = s}\. 

8=1 

We can regard /c(r, s) as the x s -coefficient in the power series 

(1 - x)-\l - x 2 )-\l - x 3 )- 1 • • • (1 - x 2 )-\l - x)-\ 

As (1 — x k )~ l — 1 has non-negative coefficients, k(r,s) is bounded above by the x s 
coefficient in 



(n<i -*to =(ep< 

i=l n=0 



nix" 
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where p(n) denotes the partition function. Thus 

s 

k(r, s) < 2_jP(i)p( s 



... *)■ 

i=0 

From the classical theory of the partition function Xp, Th. 14.5], it is well known 
that 



(5) p(n) < e n V^. 

By the concavity of 



k{r, s) < (s + l)e 2T V^. 



It follows that 



Lemma 2.5. In the above notation, 

f M^X (JV + 1) 2 (JV + 2) e^. 

s=0 

□ 

2.3. Weight distributions in simple modules. Throughout this subsection we 
set k := [(r - 1)/2J so that r G {2k + 1, 2k + 2}. For any A = Yn=\ a i w i G A+ we 
define 



[A] := min(i, r + 1 



) ■ CLi- 

t=i 

Note that [otj] = unless z G {k + 1, r — k}. 

Lemma 2.6. Let A = Y7i=i a i w i £ A+ an d 1 < m < k. Assume that YlT=i > m - 
Tnen there exists \i = Yli=i ^t w i A+ with M = [/•*]> ^ ^ A 4 ' ^ = a i ^ or a ^ * — m + 2, 
and 6 m+ i > a m+ i . 

Proof. Let j be the largest index such that 1 < j < m and aj > 0. Such j exists 
since YliLi^ a i > m > 0- We prove the lemma by induction on m — j. Note that if 
[A — X — YuiLi ki a i — Yli=i ^i w i with k; t G N, then [A] = \p] , A y fi, and hi = for 
i > m + 2. 

1) For the induction base, consider the case j = m, i.e. a m > 0. If a rn > 2, then 
\i := A — a m G A + has the desired properties, as a m = —w rn -i + 2w m — w m+ i. Assume 
a m = 1. Since YliLi^ a i > m, there must be some i with a« > 1 and 1 < i < m — 1. 
Then = + a^+i + • • • + a m equals — + Ci7j + w m — w m +\ (where we define 
w := 0). It follows that /i := A — f3 G A + has the desired properties. 

2) For the induction step, assume that aj > 0, but a J+ i = a J+ 2 = • • • = a m = 
for some 1 < j < m — 1. Assume aj > 2. Setting v := A — <x,- = ^[ =1 a^i, we see 
that equals aj + 1 if % = j — 1 > or % = j + 1, — 2 if % — j, and aj otherwise. 
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Thus v G A + , [A] = [u], A y u, YllLi = Y^i^i > m i an d a 'j+i = 1- Applying 
the induction hypothesis to v instead of A, we see that the desired [i exists. 

Now we may assume that a 3 ■, — 1. Since Y1T=\ > m > there must be some % with 
Oj > 1 and 1 < i < j — 1. Then 7 = ai + a i+ \ + - ■ - + aij equals —zui_i+zui + zuj — zuj +1 . 
As above, we can check that v G A + , [A] = [u], A >- u, Y^iLi = Y^iLi > m i an d 
a'j +1 — 1, a'i — Oj for i > m + 2, for v :— A — 7 = X][=i Hence we can apply the 
induction hypothesis to v to obtain the desired //. □ 

Lemma 2.7. Let A = ^[=1 £ A + ail< ^ 1 < m < k. Assume that a k+ \ > 2m + 1 
if r = 2/c + 1 and a^+i + dfc +2 > 2m + 3 if r = 2/c + 2. Tnen there exists a dominant 
weight jj, = Yli=i ^i w i w tth A >- /i and bt > for fc — m+l<2<r— k + m. 

Proof. 1) First we consider the case r = 2/c + 1. For any j between 2 and k, notice 
that 

OLj + (Xj+i H h «2fc+2-i = + + ZU 2 k+2-j - TV2k+3-j- 

Hence, choosing 

(5:= ma k+ i + (m - l)(a k + a k+1 + a k+2 ) 

+ (m - 2)(a fe _i + a fc + + a fc+2 + a k+3 ) 

+ • • • + 1 • (afc-rrt+2 + ttfc~m+3 + ' ' " + ^fc+m-l + d! k+m ), 

we have j3 = (2m + 1)^+1 — Yli=k^m+i w ^ anc ^ so /i := A — /3 has the desired 
properties (as/c + m+ l= r — k + m). 

2) Now we consider the case r = 2k + 2. First suppose that a k+1 ,a k+2 > m + 1. 
For any j between 2 and k + 1, notice that 

a i + 1" «2fc+3-i = — ^j-l + + ^2fc+3-i - W2fe+4-j- 

Hence, choosing 

P := m(a fe+ i + a k+2 ) + (m - l)(a fc + a k+1 + a fe+2 + a fc+3 ) 
+ (m - 2)(a fe _i + a fc + a k+1 + a k+2 + ctfc+3 + ctfc+4) 

H hi- («fe_ m +2 + ttfc-m+3 + 1" Oi k+m + Q! fc+m+ i), 

we have (3 = (m + 1) (zu k+1 + ^+2) — SS^m+i Wi -> anc ^ so /x := A — /3 has the desired 
properties (as /c + m + 2 = r — fc + m). 

Finally, assume that a k+2 < m for instance. Setting s := m + 1 — 0,^+2 > 1, for 

r 

v :— A - safc+i - (s - 1 • afc-s+2 = ^ Qtu, 

i=\ 

we have z/ G A + , A >- u, c k+2 = m + 1, and c k+ \ = (a k+ i + 0^+2) — (m + 2) > m + 1. 
Now we can apply the previous case to v. □ 
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Proposition 2.8. Let A = Yll=i a % w i ^ + an d 1 < m < k. Assume that 

L J - \ (2m + 2)(k + l) + 2k + l, if r = 2fc + 2. 

Tien there exists a dominant weight \i = YH=i ^i^i with X y [A and bi > for 
k — m+l<i<r— k + m. 

Proof. Assume the contrary. Among all counterexamples A = Y7i=i a % w i with given 
N = [A] (there are only finitely many dominant weights 5 with [5] = N), choose one 
with largest possible t(X), where t(X) := a fc+1 if r = 2k + 1 and t(X) := a k+1 + a k+2 
if r = 2A; + 2. Since A is a counterexample, there is no dominant weight /i -< A 
with the prescribed properties. Hence by Lemma [2.71 t(X) < 2m if r = 2k + 1, and 
£(A) < 2m + 2 if r = 2k + 2. Observe that 

k r 

[\}= s ^ia i + {r + l-i)ai + {k + l)t{X). 

i=l i=r— fc+1 

It follows that Yui=i + EU-ifc+i( r + 1 — i)cti > 2k + 1. By symmetry we may 
assume that Yli=i > k- By Lemma [231 (in which we now set m := k), there is some 
v = Yul=i c i w i e ^ + with [i/] = [A] = N, X y v, Cfc + i > a k+1 , and c, = for i > fc + 2; 
in particular, t{y) > t(X). By the choice of A, v cannot be a counterexample, which 
means that there exists a dominant weight fi = YH=i with v y \x and bi > for 
k — m + l<i<r — k + m. But in this case A y fi, a contradiction. □ 

We will need a variant of Proposition 12.81 for m = 0; 

Lemma 2.9. Let A = 5^[=i a,%v3i G A + with [A] > 2k + 1. Tien there exists a 
dominant weight ji = Y^!i=i^i w i w ith [A] = [//], A >- //, and b { > for some z G 
{& + l,r - fc}. 



Proof. Consider the case r = 2k + 2 for instance and assume that a^+i = a k +2 = 0. 
Since [A] > 2k + 1, by symmetry we may assume that 5^j=i — ^ + 1- Now we can 
apply Lemma [2.61 with m := k. □ 



By Lemma 12. 2\ if all the cofficients 6j of the weight /i = X)i=i ^ ^ + are 
positive, then the W-orbit of /x has length (r + 1)!. We will call any such dominant 
weight good. 

Corollary 2.10. Let A = JJi=i a i w i e A + . Assume that [A] > (r 2 + 2r-2)/2. Then 
there is a good weight // G A + witn Xy /i. 

Proof. Apply Proposition 12.81 with m = k. □ 
Corollary 12. 101 yields the following exponential (in r) upper bound for R n : 
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Corollary 2.11. Assume n < (r + 1)!. Then for Q = SL r+1 (F) we have 



Moreover, R n {Q) < n 3 ' 8 if 1 < r < 10 in addition. 

Proof. The statements are obvious for r = 1 or n < r (since SL r+ i(F) has no irre- 
ducible representations of degree between 2 and r, see e.g. |Luj ). so we may assume 
that r > 2 and n > r + 1. For the first statement, we count the total number of 
restricted dominant weights A = Y^i=i a i w i with dimL(A) < (r + 1)!. Since the W- 
orbit of any good weight has length (r + 1)!, this bound implies that L(X) does not 
afford any good weight. Applying Premet's Theorem 12.11 and Corollary 12.101 we see 
that [A] < N := (r 2 + 2r — 3)/2. Clearly, the number of A satisfying this condition is 
at most J^ s=0 k(r, s), so the first statement follows from Lemma [2.51 

Now assume that 2 < r < 10. Then the restricted irreducible representations of 
Q up to a certain degree B(r) > (r + l) 4 are listed in [Luj (as well as online on 
Frank Liibeck's website), and the total number of these representations is less than 
(r + l) 2 ' 7 . In particular, we are done if n < B(r) (since n > r + 1), or if 2 < r < 5 
(since B(r) > (r + 1)! for these r). Suppose that 6 < r < 10 and B(r) < n < (r + 1)!. 
In this case, one can check that f\(r) < B(r) 3 ' 8 , whence R n < n 3,8 . □ 

2.4. The mid-range: (^t-J < n < (r + 1)!. Here we aim to prove the bound 
R n < n 3,8 in the mid-range, that is, for 



where k = [(r - 1)/2J as before. Notice that d l > 2 r+1 /(r + 1). By Corollary [2TU 
Rn < /i( r ); an d direct computation shows that fi(r) < (<ii) 3 ' 8 when r > 730. In 
particular, R n < n 38 in the mid-range for r > 730; also we are done by Corollary 
12 . 1 II if r < 10. So we will now assume that 11 < r < 730. 

Case 1: 19 < r < 730. We set m := \r/Q\ (in particular m > 3), and distinguish 
two subcases: (la), where for some A with dimL(A) < n, there is a dominant weight 
fi = Y^=i °i w i such that A y /i and hi > whenever k — m + 1 < i < r — k + m, and 
(lb) otherwise. 

Suppose we are in the subcase (la). By Theorem 12.11 \i is a weight in L(\). By 
Lemma |2"72"| the stabilizer of [i in W is contained in the Young subgroup generated by 
the reflections along the simple roots a, with 1 < i < k— m and <x,- with r — k+m+1 < 
j < r, which is isomorphic to Sfc_ m+ i x Sjt_ m+ i. It follows that 




dimL(A) > 



((A;-m + l)!) 2 



(r + 1)! 



( 



k—m+l 



n 



i=l 



k — m + 1 + i 



i 



) 



j=2k-2m+3 



n i- 



r+1 
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Since k — m + 1 > 5, it is easy to see that 

k-m+l , _ _i_ 1 _i_ • 
■j-j k WjNjH ^ 2 fc - m + 2 > 2 r -( 2fc + 1 )+ 2m > 2 2m 

i=i 1 

and that 2j > r + 2 for 2 A; — 2m + 3<j<r + l. Hence 

n > dimL(A) > (r + 2) 2m = (r + 2) 2[r/6j =: d 2 . 

Since r > 19, one can check that fi(r) < (g^) 3 ' 76 and so R n < n 3 ' 76 . 

Next suppose that we are in the subcase (lb). It then follows by Proposition 12.81 
(for m = \r /6j ) that 

2m(k + 1) + 2k < N := (r 2 - l)/6 + r, if r = 2k + 1, 

(2m + 2)(k + 1) + 2k < N := r 2 /6 + 2r - 2, if r = 2fc + 2. 

whenever dimL(A) < n. Applying Lemma [2.51 we obtain 

(I /r 2 + ll V 

AT 



[A]< 



i?n<^A;(r, S )</ 2 (r) := 



s=0 




For r > 19, one can check that f2(r) < (d\) and so i? n < . 

Case 2: 11 < r < 19. Now we set m := 2 and consider two subcases: (2a), where 
for some A with dimL(A) < n, there is a dominant weight /i = 5^i=i h^i such that 
A >- n and 6« > whenever k — m + l<i<r — k + m, and (2b) otherwise. 

Suppose we are in the subcase (2a). By Theorem 12.11 [i is a weight in L(A). By 
Lemma l2~2l the stabilizer of fi in is contained in the Young subgroup generated by 
the reflections along the simple roots a.; with 1 < i < k — 2 and aj with r — k + 3 < 
j < r, which is isomorphic to S^-i x Sk-i- Since k > 5, it follows that 

+ IV 

n>^mL(X)> ^ k _^ )2 =: d 3 . 

As 11 < r < 19, one readily checks that fi(r) < (c^) 2,9 and so R n < n 2 9 . 

Next suppose that we are in the subcase (2b). It then follows by Proposition 12.81 
(for m = 2) that 

' 6Jfe + 4 = 3r + l, if r = 2k + 1, 
Sk + 6 = 4r - 2, if r = 2k + 2, 



[A]< 



whenever dimL(A) < n. Applying Lemma [2.51 we obtain 



4r-2 



s=0 
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For 11 < r < 18 and n > (r+1) 4 , one can check that R n < fs(r) < ra 3 29 . On the other 
hand, if n < (r + l) 4 (and r < 20), all the restricted irreducible representations of Q 
are listed on Liibeck's website, from which one can also see that R n < (g^) 3,29 < n 3 ' 29 . 

Thus we have proved 

Proposition 2.12. Assume d x := < n < (r + 1)!. Then for Q = SL r+1 (F) we 

have R n {G) < n 3 8 . □ 

2.5. The small range: n < Q,^). For n < d\ = (£tj) and among all restricted 
dominant weights A with dimL(A) < n, we choose A = Ao = Y^i=i a i w i with largest 
possible [Ao]. Observe that 

[A ]<2A;. 

For, assume the contrary. Then by Lemma [2.91 and Theorem 12.11 the module L(Xq) 
contains a dominant weight \i = Ym=\ with hi > for some i G {k + 1, r — k}. By 
Lemma 12.21 the stabilizer of \i in W is contained in the Young subgroup Sj x S r+ i_j 
generated by the reflections along the simple roots <x,- with j ^ i which has index d\ 
in W = S r+ i. Thus n > dimL(Ao) > d\, contrary to our assumptions. 

Now we set m := [([Ao] + 1) /2J ; in particular, < m < k and 2m > [Ao] > 2m — 1. 
By the choice of Ao, we have 

(6) [A] < 2m 

for all restricted A with dimL(A) < n. If m = 0, then n = 1 and R n = n. We will 
therefore assume that m > 1. We claim that the module L(\q) admits a dominant 
weight fi = 5^1=1 ^i w i with bj > for some j in the range m<j<r + l — m. 
(Indeed, we are done if aj > for some such index j. Otherwise we must have 
m > 2 and a m = a m+ i = ■ ■ ■ = a r+1 _ m = 0. Since [Ao] > 2m — 1, by symmetry we 
may assume that Y^lTi 1 — m - Applying Lemma [2.61 to Ao, we obtain a dominant 
weight \i = Y^i=\ ^i w i ~^ -^o with b m > a m = 0, as desired.) Now by Lemma [2T21 the 
stabilizer of /i in W is contained in the Young subgroup Sj x S r+ i_j generated by the 
reflections along the simple roots «j with i ^ j, which has index ( r ^ X )- Recall that 
m<j<r + l— m and 1 < m < k < (r — l)/2. It follows that 

+ l ) > ( r + l \ > 2™« 
j J \ m 

Thus we have shown that 

(7) n > dimL(Ao) > ( T + 1 ) > 2 m+1 =: d 4 

V m 



Now ([6]) and Lemma [2.51 imply that 



2m 
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Since m < log 2 n — 1 because of ((7|), we obtain the following sublinear bound for R n 
in the small range n < d\\ 

Rn < 2(log 2 n) 2 • e ^V^n-D/3^ 

If m is large enough, say m > 80, then one can check that f±{m) < d±, whence 
R n < n. Direct computation also reveals that when m > 6 we have f^{m) < (di) 3 ' 8 
and so R n < n 3 ' 8 . By Corollary 12 .114 the same is true if r < 10. 

Assume r > 11. If m — 5, then ((7j) also implies n > ( 12 ) = 792, and so R n < 
/4(5) < n 2 ' 44 . Similarly, for 1 < m < 4 by (J7J) we have n > ( 2 ), and so R n < f^m) < 
n 3.n t;1xus we have proved 

Proposition 2.13. Assume 1 < n < di — (^^)- Then for Q = SL, r+1 (F) we have 
Rn{Q) < ^ 3 ' 8 - In fact we also have 

R n < 2(log 2 nf ■ e ^y/^o g2 n-i)/^ 

□ 

2.6. The general case. Combining Propositions 12.41 12.12[ and 12.131 we get: 

Theorem 2.14. The number R n {Q) of restricted irreducible WQ -representations of 
dimension <n of Q = SL r+ i(F) is at most n 3 ' 8 . □ 

For future reference, we prove the following strengthening of Theorem 12.141 in the 

case r = 5. 

Proposition 2.15. For Q = SL 6 (F) we have R n (G) < n 2 - 5 . 

Proof. 1) Using |Luj . one readily checks that R n < n for n < 2500. Also, setting 
d := 1 + (n — l)/6, by we have 

R n <f(d):=2 5 -d-(l + \ogd)\ 

Since f(d) < n 2 ' 5 for n > 57,750, we may now assume that 2500 < n < 57,750. 
Among all restricted A with dimL(A) < n, choose A with largest possible [A ] =: N. 

Assume that < 76. In this case, R n is at most the total number of 5-tuples 
(x±, X2, X3, X4, xs) G N 5 with x\ + 2x2 + 3x3 + 2x4 + %5 < 76, which is 2,415,231, 
stricly less than 2500 2 - 5 < n 2,5 . 

2) We may now assume that > 77. First we claim that, for any dominant weight 
A = 52i=i a i w i "with [A] > 77, there exists a dominant weight \x = Y^n=i ^i w i with 
A y // and 63 > 25. Assuming the contrary, among all the counterexamples A with 
given L := [A], fix one with largest possible 03. Then 03 < 24. Since 

[A] = (ai + 2a 2 ) + 3a 3 + (2a 4 + a 5 ) > 77, 

by symmetry we may assume that ai + 2a 2 > 3. Applying Lemma 121)1 with m = k = 2 
to A, we obtain a dominant weight v = Ym=i °i w i with [A] = [u] and C3 > 03. By the 
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choice of A, v cannot be a counterexample. Hence we can find \x = Yl^=i ^i w % with 
v y fi and 63 > 25. But in this case we also have A y //, a contradiction. 

Applying the aforementioned claim to Ao, we get \i = Y^=i ^i w i with \ y u. and 
63 > 25. Consider 



f3 := a 2 + 3«3 + 04 = 5o7 3 — 




i=l 



Then 7 := /i — 5/3 = ^i=i c « ro i nas a ^ c « — 5- Now, for any 5-tuple (di, o^, ^3, ^4, ^5) G 
Z 5 with < di < 2, notice that for 

5 5 
5 := '^2d i a i = y^^ejWj 

i=l i=l 

we have = — + 2dj — d i+1 < 4 (where we set d = d 6 = 0). It follows 
that 7 — 5 = Y^=i( c i ~ e i) w i is a good weight. Clearly, Xoy^y^y^ — 5. 
Thus for any 5, 7 — 5 is a good weight which occurs in L(Aq) by Theorem 12.11 As 
mentioned before, the VF-orbit of any good weight has length = \W\ = 720. Thus 
n > dimL(Ao) > 3 5 • 720 = 174, 960, a contradiction. □ 

3. Characteristic 2 case 

We will need the following well-known general fact: 

Lemma 3.1. Let Q be a simple algebraic group with a root system $ with respect 
to a fixed maximal torus T ■ Let V be a (proper) parabolic subgroup of Q, with 
unipotent radical Q and Levi subgroup C. Assume that g G Q normalizes C but not 
V . Assume in addition that either V is a maximal parabolic subgroup, or g G Ng(T) 
induces a map sending the set of positive roots $ + to the set of negative roots $~. 
Then 

(i) (Q, Q 1 ) Q; 

(ii) IfV is any nontrivial, finite- dimensional, irreducible Q-module, then dim V Q < 
(dimV)/2. 

Proof, (i) Set TZ :— (Q, Q 9 ). Then TZ is normalized by C = C 9 and by itself. It follows 
that Ng(lZ) contains V and V 9 \ in particular it is a parabolic subgroup of Q. Now 
if V is a maximal parabolic subgroup, we see that Ng(TZ) = Q as V 9 7^ V . Assume 
g G Ng{T) sends $ + to $~. Then g sends the Borel subgroup (T, U a \ a G $ + ) of 
V to the opposite Borel subgroup (T, U a | a G <E>~). Since Q = (T, U a \ a G $), we 
also have Ng(lZ) = Q in this case. Thus in either case 7?- < Q, and 7£ has positive 
dimension. By simplicity of Q, TZ = Q. 

(ii) Clearly, every vector in U := V Q n ^(V s ) = V Q n is fixed by both Q and 
<2 9 , and so it is fixed by (Q, Q 9 ) = Q. Since V is irreducible and nontrivial, U = 0, 
and the claim follows. □ 
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Now for characteristic 2 we can prove a much better bound for R n {Q)\ 

Theorem 3.2. Let Q be a simple algebraic group over an algebraically closed field 
F of characteristic 2. Then R n (Q) < n. 

Proof. 1) First we consider the case Q is of type A r . Since char(F) = 2, there is a 
bijection A -H- J between the restricted dominant weights A = Y^i=i a i w i an d the sets 
J = J(X) = {i \ di = 0}. Now among all restricted A with dimL(A) < n, choose 
Ao with Jo = J(Xq) of smallest possible cardinality m; in particular, < m < r. 
Again by Lemma 12. 2\ the stabilizer of Ao in W is the Young subgroup S j generated 
by the reflections along the simple roots atj with j G Jo- It is easy to see that 
(a + 1)! • {b + 1)! < (a + b + 1)! for non-negative integers a, b. In turn, this inequality 
implies that |Sj | < |S m+ i| = (m + 1)!, whence 

(r + IV 

n >dimL(X )>-^-L 
(m + 1)! 

By the choice of Ao, we see that |J(A)| > m for all A with dimL(A) < n. It follows 
that 



\r J \r — 1 J \m + 1/ \m 

An easy induction onr-m shows that the right-hand-side of the last inequality 

cannot exC eed L±i>L 
(m+ 1)! 

2) In general, if Q is of bounded rank r < 8, then using |Luj for n < 256 and 
the obvious bound R n < 2 r for n > 256, we are done. So it remains to consider 
the case Q is of type C r or L> r with r > 9, and with no loss we may assume n > 2. 
In either case, has a maximal parabolic subgroup with unipotent radical Q and 
Levi subgroup £ of type A r _i, corresponding to, say, the simple root a r . Indeed, 
one can choose a hyperbolic basis (ei, . . . , e r , fx, . . . , f r ) of the natural module F 2r for 
Q and choose V to be the stabilizer in Q of the maximal totally isotropic (singular 
in the case of type D r ) subspace (ei, . . . ,e r )^. It is clear that there is an element 
g G Q which sends each to fi and vice versa. Thus g normalizes £ but not 
V. Consider any restricted irreducible F^-module V = L(X) with highest weight 
A = Y7i=i a i w i an d °f dimension < n. By Smith's Theorem |Smj . the fixed-point 
subspace V Q is an irreducible ^-module L'(X') with highest weight A' = X][=i a i w i 
(if we choose the fundamental weights . . . , V3' r _ x accordingly), and by Lemma [XT] 
dimK 2 < (dimV)/2 if A ^ 0. By 1), we have at most n/2 — 1 nonzero restricted 
dominant weights A' such that dimL'(A') < n/2. Since A is completely determined 
by A' and a r G {0, 1}, we conclude that 

n 

Rn<2{--l)+2 = n, 
where the second summand, 2, counts the weights A with A' = 0. □ 
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4. Other simple algebraic groups in odd characteristic 

Let p > 2 be a prime and let Q be a simple (simply connected) algebraic group of 
rank r, not of type A r . We fix a maximal torus T in £/, the set A := {a 1; . . . , a r } 
of simple roots, the corresponding set {©i, . . . ,zu r } of fundamental weights, and the 
set 



of dominant weights. Also let F denote the Dynkin diagram for Q, with simple roots 
as vertices. Then there is a positive root «o = Z)[=i n « a « sucn that {— «o, £*i, • • • , ct r } 
is the set of vertices for the extended Dynkin diagram L^. Observe that, since Q is 



where as usual Xp is the root subgroup corresponding to the root (3. Our observation 
implies that H is the direct product Ho x "Hi of semisimple subgroups "Ho of type A\ 
with simple root system {«o}, and "Hi with simple root system Ai := A \ {etj}. We 
can decompose T = 7o x 7i, where 7o is a maximal torus in "H and 7i is a maximal 
torus in %i. Then, without loss of generality, we may identify the set of fundamental 
weights of Hi with {zui | 1 < i < r, i ^ ]}■ Let vjq denote the (unique) fundamental 
weight for "H . 

Lemma 4.1. Let V = L(w) be any restricted irreducible FQ-module with highest 
weight w = YH=i a i w i- Then the following statements hold. 

(i) The H-module V contains a simple subquotient isomorphic to Uq <g> U\, where 
Uq is the irreducible Ho-module with highest weight (XH=i niai)zu and U\ is the 
restricted irreducible Hi-module with highest weight J2i<i< r i^ a i w i- 

(ii) If in addition rij is coprime to p, then V is uniquely determined by the simple 
module U\ and the remainder m modulo p of X]i=i n « a i- what follows we will 
choose m between and p — 1.) 

(hi) Assume rii > 1 for all i and V is nontrivial. Then dim Uo > m + 1 if 1 < m < 
p — 1 and dim Uq > 2 if m = 0. 

Proof. Let v G V be a highest weight vector. Then v is fixed by any positive root 
subgroup Xp, and T acts on v via the weight w. In particular, v is fixed by any 
positive root subgroup of "H > resp. of Hi, and 7i acts on v via the weight w' := 
J2i <i<r i+j diTUi. Furthermore, since (zui, (Xj) = 5^ and (zu , a ) = 1, we have 





r 



r 




i=l 



i=l 
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whence 7o acts on v via the weight w" : = (X^I=i n^ij^Q- Now let W be the F-span 
of T-Lv and let U be a maximal H-submodule of W. Then W/U is an irreducible H- 
module, with high weight vector v+U. Now we can identify W/U with Uq®U\, where 
the irreducible 'H - m °dule U has highest weight w" and the irreducible 7/i-module 
Ui has highest weight w' '. 

Clearly, knowing the highest weight w' of U\ allows us to recover all the coefficients 
a, of w with % ^ j. If in addition rij is coprime to p, then knowing m allows us to 
recover the remaining coefficient aj since < cij < p — 1 . 

For (iii), observe that dim?7o > dim L(mw ) = m+1 by Steinberg's tensor product 
theorem. Assume furthermore that m = 0. Then the nontriviality of V implies that 
Ofe > 1 for some fc. But > 1 for all z, so 5^1=1 ^i * > 0. Hence dim[/o > 2 again 
by Steinberg's tensor product theorem. □ 

The rest of this section is devoted to proving the following theorem: 

Theorem 4.2. Let Q be a simple (simply connected) algebraic group in characteristic 
p > 2, not of type A. Then 

R n (G) < n 2 - 5 . 

4.1. Type C r . We prove by induction on r that R n (Q) < n 2 , with the induction 
base r = 1 being obvious as i? n (SL 2 (F)) < n. For the inductive step, label the simple 
roots such that a r is long and connected to a r _i by a double edge in T. Notice that 
a = 2 YllZi a i + a r, and the root <x,- distinguished above is just a\, and so rij = 2 
and rii > 1 for all i. Furthermore, "Hi is of type C r _x- The statement is obvious 
when n = l. Since the smallest dimension of nontrivial irreducible representations of 
Sp4{¥) is 4, cf. |Luj . we may assume that n > 4. 

Consider any nontrivial restricted representation V = L(w) with dim V < n. Since 
rij = 2, we already know by Lemma 14.11 that V is completely determined by m and 
{7 1 , where < m < p — 1 and clearly 

dimV n 
dim Ui < — < 



dim Uq dim U$ 

Applying induction hypothesis to %%, we see that the number of possibilities for Ui 
is at most (n/ dimL^o) 2 . It follows by Lemma I4.1( iii) that 

p-i 



( 

Rn{Q) < l + V - 

i V 5 

m=l x 



" v ^) 2 <1 + n2 .( C ( 2) _ 1 + i) < „ 2 



m + 1/ V2/ V 4 , 

since n > 4 and £(2) = 7r 2 /6, where = Y2T=i k~ s is the Riemann zeta function. 

4.2. Type B r . We prove by induction on r > 2 that R n {Q) < n s with s = 9/4. The 
induction base r = 1,2 is clear since B\ = A\ and B2 = C%- For the inductive step 
when r > 3, label the simple roots such that a r is short and connected to a r __i by 
a double edge in T. Notice that a = a.\ + 2 anc ^ the root ctj distinguished 
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above is just a 2 ; in particular rij = 2 is coprime to p and n.j > 1 for all i. Now H\ is of 
type Ai + B r _ 2 . Since the smallest dimension of nontrivial irreducible representations 
of Spin 7 (F) is 7, cf. |Luj . we may assume that n > 7. 

Consider any nontrivial restricted V = L{w) with diml/ < n. Since rij = 2, by 
Lemma [4.11 we have that V is completely determined by m and U\ = L(a\Wi) <g> £7 2 , 
where < m < p — 1, L(aiiui) is the irreducible SL2(F)-representation with highest 
weight a\Wi, and is the restricted irreducible Spin 2r _ 3 (F)-representation with 
highest weight Yli=3 a i w %- Clearly, 

dimf/i n 
dim U 2 < r < 



a\ + 1 (ax + 1) dim ?7 

By Lemma I4.1( iii). dimf/o >m + lifl<m<p — 1, and dim [To > 2 if m = 0. 
Applying induction hypothesis to the factor B r _ 2 of Hi, we see that the number of 
possibilities for U2 is at most (n/(ai + 1) dim[/o) s - It follows that 



< 1 + Si E-i ( (ai + 1 " (m+1) ) " + ES 



n 



2(oi + 1 



<l + n s - U(s)(((s)-1) + 
since n > 7 and s = 9/4. 

4.3. Type D r . We prove by induction on r > 2 that R n {Q) < n s with s = 9/4. In 
the case r = 2, Q = SL 2 (F) x SL 2 (F) and so we have the obvious bound R n < n 2 . 
We show that R n < n 2 also holds in the case r = 3, where Q = SL 4 (F). If n < 23 
then the bound can be verified by inspecting |Luj . If n > 24, then ([3]) implies 

R n < 2(n + 3)(1 + log((n + 3)/4)) 2 < n 2 . 

For the inductive step when r > 4, label the simple roots such that a r _ 2 is connected 
to av_3 and the two end nodes a r _i and a r in T. Notice that 

r-2 

«o = cci + a r _i + a r + 2 a,, 

i=2 

in particular, rij > 1 for all i. The root atj distinguished above is a 2 and so rij = 2, 
and %! is of type A\ + -D r -2- Since the smallest dimension of nontrivial irreducible 
representations of Spin 8 (F) is 8, cf. |Luj . we may assume that n > 8. 

Consider any nontrivial restricted V = L{w) with dim\^ < n. Since rij = 2, by 
Lemma [4.11 we have that V is completely determined by m and U% = L{a\m\) ® U2, 
where < m < p — 1, L(aiCCi) is the irreducible SL 2 (F)-representation with highest 
weight aitux, and U 2 is the restricted irreducible Spin 2r _ 4 (F)-representation with 
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highest weight YJi=3 a i w i- Again we have 

dimf/i n 

dim[/ 2 < < 7 : • 

a\ + 1 (ai + 1) dim Uq 

Now we can apply the induction hypothesis to the factor D r _ 2 of "Hi and proceed as 
in the case of type B r . 

4.4. Exceptional groups. 

4.4.1. Type Eq. We prove that R n {Q) < n 2 ^. Label the simple roots such that a^ is 
connected to a 3 , a 5 , and the end node a 2 in r. Then the root aj distinguished above 
is a 2 , and Hi is of type A 5 . Notice that 

ao = ol\ + 2a 2 + 2a 3 + 3a^ + 2a§ + a§ 

so that rii > 1 for all i and rij = 2. Since the smallest dimension of nontrivial 
irreducible representations of Q is 27, cf. |Lu] . we may assume that n > 27. 

Consider any nontrivial restricted V = L{w) with diml/ < n. Since rij = 2, by 
Lemma I4TT1 we have that V is uniquely determined by m and Ui, where < m < p — 1 
and dimf/i < n/(dimUo). Also, dim [To >m + lifl<m<p— 1 and dim [To > 2 
if m = by Lemma l4TTT iii). Applying Proposition 12.151 to Hi = SL 6 (F), we see that 
the number of possibilities for U\ is at most [nj dim£7o) 2 ' 5 - It follows that 

«*w <- l + t (^h) 2 ' 5 + {\ T" < i + « 25 ■ («") - 1 + ^) < ^ 

m=l x ' x ' 

since n > 27. 

4.4.2. T?/j>e S7. We prove that R n (G) < n 9//4 . Label the simple roots such that 
A \ {0J7} is of type E 6 and a%, . . . , a G are labeled as in the case E 6 . Then the root <x,- 
distinguished above is «i, and Hi is of type D 6 . Notice that 

ao = 2a 1 + 2ct 2 + 3a 3 + 4ct4 + 3as + 2a G + a? 

so that rii > 1 for all i and n.j = 2. Since the smallest dimension of nontrivial 
irreducible representations of Q is 56, cf. |Luj . we may assume that n > 56. 

Consider any nontrivial restricted V = L(w) with diml/ < n. Since rij = 2, by 
Lemma I4TT1 we have that V is uniquely determined by m and Ui, where < m < p — 1 
and dim U\ < nj (dim U ). Applying the proved bound for Hi of type _D 6 , we see that 
the number of possibilities for Ui is at most {nj dim[/o) 9 ^ 4 - It follows that 

*w> s 1 + § (^r) 9/4 + (if < 1 + » s/4 ■ (« 9 / 4 > - 1 + w) < " Wi 

since n > 56. 
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4.4.3. Type E%. We prove that R n {G) < n 9//4 . Label the simple roots such that 
A \ {a 8 } is of type E 7 and a±, . . . , a 7 are labeled as in the case E 7 . Then the root <x,- 
distinguished above is as, and Hi is of type E 7 . Notice that 

a = 2«i + 3a 2 + 4a 3 + 6a 4 + 5a 5 + 4a 6 + 3a 7 + 2a 8 

so that Hi > 1 for all 2 and rij = 2. Since the smallest dimension of nontrivial 
irreducible representations of Q is 248, cf. [LuJ, we may assume that n > 248. 
Arguing as above and applying the proved bound for Hi of type E 7 , we see that 

s 1 + § fef 4 + (if < i + « 9/4 ■ (cow - 1 + < »' J/4 

since n > 248. 

4.4.4. Type -F 4 . We prove that R n (Q) < n 2 . Label the simple roots such that a 2 is 
long and connected to the end node ot\ and also to the short root a 3 by a double 
edge in T. Then the root <x,- distinguished above is «i, and "Hi is of type C 3 . Notice 
that 

cto = 2«i + 3a2 + 4a 3 + 2a 4 

so that Hi > 1 for all i and rij = 2. Since the smallest dimension of nontrivial 
irreducible representations of Q is 25, cf. |Luj . we may assume that n > 25. Arguing 
as above and applying the proved bound for Hi of type C 3 , we see that 

^)si + E(^i) 2 + © 2 <^" 2 -(cw-i + i)<« 2 

m=l x / x ' 

since n > 25. 

Since R n {Q) < ^ 2 in the case ^ is of type G2, we have completed the proof of 
Theorem 14.21 □ 

5. Symmetric and alternating groups 

Recall that the p-modular irreducible representations of the symmetric group S r are 
parametrized by the p-regular partitions of r (i.e. the partitions A = (Ai, . . . , A s ) h r 
with Ai > . . . > A s > 1, Yli=i = r i an d f° r eacri j there are at most p — 1 indices 
% such that Aj = j). For such a A denote the corresponding irreducible FS r -module 
by D x . It was shown by James in [J] that dimD A rs (r m /m!) dimD A when r — )■ 00, 
where A := (A2, . . . , A s ); however the resulting lower bound for dimD A is ineffective. 

To estimate the (modular) representation growth for S r we need the following 
effective bound, which is also of independent interest. For A of indicated shape, define 
7712(A) := Ai. For p 2, consider the sign representation sgn of S r over F. Mullineux 
defined a bijection M on the set of p-regular partitions of r and conjectured in [M] 
that D x <g> sgn = D x . Mullineux's conjecture was proved by Ford and Kleshchev 
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in |FKj . and independently by Bessenrodt and Olsson in [BO] . Denoting the first 
(largest) part of A M by (A M )i, we define 



m p (\) := max(Ai, (A )i), 
(that is, the longest "row" of A and A M ). 

Theorem 5.1. For any n > 5, any p > 0, and any p-regular partition X, 

. r-mp(\) 

dim/T > 2 — a — . 

Proof. 1) We proceed by induction on r, with the induction base r = 5, 6 easily 
checked using |JLPWj . For the induction step, assume r > 7 and consider any p- 
regular partition A h r. The statement is obvious if m p {X) = r. So we will assume 
?7ip(A) < r — 1, which implies that d\mD x > 3. (For, suppose that dmiD x < 2. 
Then by the results of [Jj we see that dimZ) A = 1 and, moreover, either A = (r) 
and so m p (X) = r, or p ^ 2 and D x = sgn. In the latter case, D x is the trivial 
representation, whence A M = (r) and so m p (X) = r as well.) We will also consider 
a chain of natural subgroups K < H < G — S r , with H = S r _j and K = S r _2- 
Our proof will rely on the beautiful result of Kleshchev describing branching rules for 
modular representations of S r , cf. [Kj. In particular, this result says that the Young 
diagram Y(X) of A has (at most p — 1) good nodes A±, . . . ,A a such that 

soc (D x i H )=®UD X \ 
where the Young diagram of the (p-regular) partition A* h (n — 1) is obtained from 
Y(X) by removing the node A, for 1 < i < a, and similarly for soc (^D x * ^K^j- 

2) We claim that m p (X % ) < m p (X). This is obvious for p = 2, since node removal 
does not increase the largest length of the rows of the partition. Consider the case 
p 7^ 2. Then again we have that the longest row (A*)i of A* is at most Ai < m p (X). 
Next, if $ denotes a particular matrix representation of S r afforded by D x , then for 
any g 6 S r , g acts on D x via the matrix sgn(g)$(g). Since = D y <g) sgn, it 
follows that 

soc (D x ™ i H )=®UD^ )m . 

By the aforementioned result of Kleshchev applied to D xM , Y((A l ) M ) is obtained by 
removing a good node Bi from Y(A M ). Therefore the longest row ((A*) M )i of (A*) M 
is at most (A M )i < m p (X). Thus m p (X l ) < m p (X) as stated. 

3) First we assume that the if-module D x Ik has at least two composition factors 
D^ 1 and , where each Y(^) is obtained from Y{X) by removing two good nodes 
subsequently. By the result of 2) we have m p {^) < m p (X). Applying the induction 
hypothesis to /i J we obtain 

. i 2 (r-2)-m p ()j 1 ) (r-2) -m p ()j 2 ) (r-2)-m p (A) r~m p (X) 

dimD x > dimD^ +dimL>^ > 2 2 +2 a > 2-2 a = 2 — 3 — , 
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as desired. 

Next suppose that either A has at least two good nodes A\, A 2 , or A has only 
one good node A\ but A 1 has at least two good nodes. Then Kleshchev's branching 
rule tells us that soc [D x Ik) contains a submodule © D M , where each Y{^) is 
obtained from Y(X) by removing two good nodes, and so we are done. 

Now we may assume that A has only one good node Ai and A 1 has only one 
good node B\. In particular, D x l H is an indecomposable module with simple socle 
D x . But this module is self-dual, so its head is also simple and isomorphic to D x . 
Assuming D x In is not simple, we see that D x \,h has composition factor D x with 
multiplicity > 2. Hence, D x Ik has a composition factor with multiplicity > 2, 
where Y^n 1 ) is obtained from Y(X) by removing two good nodes, and so we are again 
done. In the remaining case, we have that D x is irreducible over H. Applying the 
same argument to D x Ik, we are done if D x Ik is not simple. We can now complete 
the induction step by observing that, since G > K x C with C = S2 ^ Z(G) and 
dimD x > 1, D x Ik can never be simple. □ 

Theorem 15.11 yields the following sublinear bound for R n (S r ): 

Corollary 5.2. If r > 5, n > 2, and char(F) = p > 0, then 

R n (S r ) < h(n) := 4(log 2 n)e 2 Vd°g 2 «)/3. 

Proof. Consider any p-regular A h r with divnD x < n. Then, by Theorem 15.11 
n > 2 ( r - m p( A ))/2 and so m p {\) > r - 21og 2 n. Replacing A = (Ai, . . . , A s ) by A M if 
necessary, we may assume that Ai = m p (\). Thus A := (A 2 , • • . , A s ) is a partition of 
r — Ai = r — TOp(A) < n := [2 log 2 n\ . The number of possible A is at most p(r — Ai). 
Hence 

Rn < 2(p(0)+p(l) + ---+p(n )). 

Observe that p(0)+p(l) = p{2) < p(n ) since n > 2. It follows that R n < 2n -p(n ), 
and we are done by using the upper bound ([5]) for p(no). □ 

The function fsln), even though sublinear in n, still involves large constants and 
becomes small only when n is very large. For instance, one can check that f^{n) < n 
when n > 10 13 and f^n) < ^Jn when n > 10 44 . Nevertheless, using Corollary 15.21 we 
can prove the following practical bound: 

Theorem 5.3. Let G be a universal covering group of S r or A r with r > 5 and let 
char(F) = p > as above. Then 

R n (G)<n 2 - 5 . 

Proof. 1) Without loss we may assume that n > 2. The cases 5 < r < 12 can 
be checked directly using [JLPWJ, so we will assume that r > 13. Let d be the 
smallest dimension of nontrivial irreducible projective p-modular representations of 
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A r . Clearly, R n (G) < 2 < n if 2 < n < d, so we may assume that n > d. By [J] and 
[KTj, d > r — 2 > 11; in particular, n > 11. 

Consider the case n > 2 3)/2j _ Note that ^(Q) < |Irr(C7)| < 4p(r). Since 
r > 13, one can check that Ap(r) < ra 2 5 (using ([5]) for r > 19 and directly for 
13 < r < 18). Thus we may assume that n < 2L(^- 3 )/ 2 J . By [KU Theorem A], 
this condition implies that any irreducible representation of G of dimension at most 
n is in fact a representation of G/Z(G). So in what follows we may assume that 
Ge{S r ,A r }. 

2) Now consider the case G = S r . with r > 13, n > 11. Claim that 

„2.5 

MG) < Kn) := — . 

By Corollary 15. 2[ R n (G) < f^,{n). If n > 1503, then one can check that f^{n) < b(n), 
and so we are done. On the other hand, if n < (r 2 — 5r + 2)/2, then R n (G) < 4 by 
[J], and we are done again. So we will assume that n > (r 2 — 5r + 2)/2; in particular, 
n > 53. Now if 1503 > n > 677, then r < 60 and so 

R n (G) < p(G0) = 966,467 < 6(677) < b(n). 
If 677 > n > 172, then r < 39 and so 

i2n(G) < p(39) = 31, 185 < 6(172) < 6(n). 
If 172 > n > 53, then r < 21 and so 

R n (G) < p(21) = 792 < 6(53) < 6(n). 

3) Finally, we consider the case S = /K r with r > 13. Consider any V G IBr p (S') 
with dim\^ < n. \iV extends to G = S r , then V can be obtained by restricting an 
irreducible FG-representation of degree < n to S. On the other hand, if V does not 
extend to G, then V is one of the two irreducible constituents of the restriction to S 
of an irreducible FG-representation of degree < In. It follows by the main result of 
2) that 

R n (S) < R n (G) + 2R 2n (G) < b(n) + 2b(2n) = — + A_J_ < 

□ 

Now Theorem 11.11 immediately follows from Theorems I2.14[ I3.2[ I4.2[ and 15.31 

6. Maximal Subgroups 

In this section we will get upper bounds on the number of conjugacy classes of 
maximal subgroups of finite almost simple groups. 

We first recall two results of Liebeck, Martin and Shalev |LMSj . 
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Lemma 6.1. |LMSl Cor. 5.3] Let G = S n or A ra . The number of conjugacy classes 
of maximal subgroups of G is n^ ^. 

Lemma 6.2. [LMSj Theorem 1.3] There exists a function c(r) and an absolute con- 
stant d such that if G is an almost simple group with socle of a hnite simple group 
of Lie type of rank r, then the number of conjugacy classes of maximal subgroups is 
at most c(r) + dr log log q. 

The major contribution of the (irloglogg factors comes from subfield groups. 

We use our results on the number of restricted representations of dimension at 
most n together with the results of Fulman and Guralnick |FG| §7] to show that we 
may take c(r) to be a polynomial in r. We may assume that r is sufficiently large and 
so it suffices to consider the classical Chevalley groups. So we prove the following 
result which then implies Theorem 11.21 Theorem 11.31 follows from Theorem 11.21 and 
Lemma 16.11 

Theorem 6.3. There exist absolute constants a and d such that if G be an almost 
simple group with socle a classical group of rank r over a field W q , then the number 
of conjugacy classes of maximal subgroups is at most ar 6 + dr log log q. 

Proof. We follow the proof in [FG] except that in one case we use the results of this 
paper. By Aschbacher's Theorem on maximal subgroups of classical groups [As], 
there are 8 "natural" families of maximal subgroups and one further one consisting 
of maximal embeddings of almost simple groups into G. 

It is well known that the number of conjugacy classes of maximal subgroups in 
the natural families is at most 8r logr + r log log q (see |GKS[ ILPSj ). Thus, we need 
only consider maximal embeddings of almost simple groups. In particular, these 
will correspond to absolutely irreducible representations of these groups. We need 
not worry about sporadic groups since for r sufficiently large there will be no such 
represent at ions . 

The natural module for G is of dimension r + 1, 2r or 2r + 1. Let ¥ q be the field 
of definition of G (which is also the field of definition for the natural module aside 
from the case G = SU r+ i(g) where the field of definition for the module is F^a). 

As in |FG] , we subdivide these maximal subgroups M into four cases: 

51 the socle of M is an alternating group; 

52 the socle of M is a group of Lie type in characteristic different from G; 

53 the socle of M is a group of Lie type in the same characteristic as G and the 
representation is not restricted; or 

<S4 the socle of M is a group of Lie type in the same characteristic as G and the 
representation is restricted. 

The cases S2 and S3 were already finished in |FG] where upper bounds of 0(r 3 ) 
and O(rlogr) were established. 
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First consider <S1. By Theorem ll.il the number of irreducible projective represen- 
tations of dimension at most 2r + 1 for is at most (2r + l) 2,5 . The number of 
non-isomorphic alternating groups that have an irreducible projective representa- 
tion of dimension n is at most n (since 5 < d < n + 4). Thus, the total number of 
projective irreducible representations of alternating groups is at most ar 3,5 for some 
constant a. In the full group of isometries of the given classical groups, the (quasi)- 
equivalence class determines a unique conjugacy class. In order to account for this 
class splitting further, we need to multiply this by r (only for groups of type A - 
for the other groups, there is a small absolute constant). Thus, the total number of 
conjugacy classes of maximal subgroups in this case is at most ar 4 5 . 

Finally, consider S4. So the socle of M is a Chevalley group H s (q'), where s is the 
rank and ¥ q > is the field of definition. The field of definition for the representation 
must be the same as for the field of definition of the natural module for G (or M 
would be contained in a subfield group). Thus, there are at most two choices for q'. 
Clearly, s < r. Thus, there are most 9r possible choices for the socle of M. (One can 
improve this considerably; if s is large (say s > r 1 / 2 ), then one can enumerate all the 
representations |Lu] ). Thus, combining this with Theorem 1 1 . 1 1 and arguing as in the 
previous paragraph, we see that the total number of conjugacy classes of maximal 
subgroups in this family is at most ar 6 . □ 
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